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Abstract 



Parrondo's paradox arises in sequences of games in which a winning expectation may be 
obtained by playing the games in a random order, even though each game in the sequence 
may be lost when played individually. We present a suitable version of Parrondo's paradox 
in reliability theory involving two systems in series, the units of the first system being less 
■ reliable than those of the second. If the first system is modified so that the distributions of 

its new units are mixtures of the previous distributions with equal probabilities, then under 
suitable conditions the new system is shown to be more reliable than the second in the "usual 
, stochastic order" sense. 
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^ ■ 1 Introduction 

O 



In their simpler formulation, Parrondo's games are composed of two 'atomic' games: playing 
each atomic game individually the player is led to lose, whereas he may expect to win if the games 
are played randomly. These games were first described by Parrondo [12j at a workshop in 1996, 
and later studied by Harmer and Abbott [8], [9], and Harmer et al. pjj. The counterintuitive 
behavior of Parrondo's games has been exhibited under several sets of rules, depending on the 
^ ' player's current capital or the history of the game. Parrondo's games can also be thought of 

as the discrete-time version of flashing Brownian ratchets, namely the periodical or random 
combination of Brownian motion in an asymmetric potential and of Brownian motion in a flat 
potential (see Parrondo et al. J13], Astumian [3], [5], Allison and Abbott \\\, for instance). As 
with Brownian ratchets, Parrondo's games are gaining increasing attention in the literature: a 
feasible device for reproducing Parrondo's games has been proposed by Allison and Abbott [2] 
and the role of chaos in Parrondo's games has been investigated by Arena et al. [3]. We also 
refer the reader to the comprehensive review by Harmer and Abbott [10], and the list of articles 
shown in Web page |16j . 

The result implied by Parrondo's games, by which several losing strategies can be turned 
into a winning strategy by careful combination, is often referred to as "Parrondo's paradox" . As 
one might expect, this surprising and intriguing fact has also kindled the interest of the popular 
press (see Blakeslee [6]). However, to avoid illusions it should be pointed out that Parrondo's 
phenomenon is not applicable to several real- life games (such as those played in casinos), or in the 
stock market. Indeed, as shown for instance by Philips and Feldman [14j . Parrondo's paradox 
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does not lead to any contradiction. The right combination of two losing strategies can be a 
winning strategy, without violating any mathematical of physical property. As in many other 
paradoxes in probability, the crucial intuition (or its lack) centers on the independence (or the 
lack of it) of the games. Parrondo's games are composed of non-independent losing games (which 
are very far from games played in the real world) , and it should not be surprising that a suitable 
combination of non-independent losing games may produce a winning game. Nevertheless, even 
if Parrondo's paradox does not lead to contradictions, it does help to formulate and solve many 
interesting problems, such as finding improved or optimal strategies in sequences of games. 

The aim of this note is to present a suitable version of Parrondo's paradox in the field of 
reliability theory. We compare pairs of systems in series with two components, the units of the 
first system being less reliable than those of the second. We study the effect of a modification in 
the first system consisting in the random choice of its components: Assuming that each unit is 
chosen randomly from a set of components identical to the previous ones, then the distributions 
of the new units are mixtures of the previous distributions. With such randomization we obtain 
a system that, under suitable conditions, is shown to be more reliable than the second one, 
although the single starting units are less reliable than those of the second system. This result, 
proved in Section 2, should not be considered contradictory, and indeed in the reliability theory 
literature it is well known that mixtures of distributions do not preserve certain properties. For 
instance, whereas mixtures of decreasing failure rate distributions are always decreasing, very 
often mixtures of increasing failure rate distributions may also decrease (see Finkelstein and 
Esaulova [7J, for instance). 

Finally, in Section 3 we give a sketch of a Parrondo's game based on the outcomes of lifetimes 
of systems in series. 

2 The paradox 

Consider two systems, Sx and Sy, both formed by two units connected in series. Let Xi and 
X2 be non-negative random variables that describe the lifetimes of the units of system Sx ■ We 
denote by Fi{t) = Pr{Xj > t}, t > 0, the absolutely continuous survival function of Xi, i = 1,2. 
The random lifetime of Sx is thus given by X := min{Xi,X2}, and possesses the survival 
function 

F(t) :=Fi(t)F2(t), t>0. (1) 

Similarly, let Yi and Y2 be non-negative random variables that describe the lifetimes of the series 
units of system 5y. They are characterized by absolutely continuous survival functions Gi{t) 
and G2{t), t > 0. Hence, the lifetime of Sy is Y := min{Y'i,l2}j and has the survival function 

G{t) ■.= Gi{t)G2{t), t>0. (2) 

The random variables Xi,X2,Yi,Y2 are assumed to be independent, all with support (0, +cxd), 
i.e. with Fi(t) > and Gi{t) > for ah t > 0, i = 1, 2. 

Furthermore, assume that the components of system Sy are more reliable than those of 
Sx with respect to the "usual stochastic order" (for a detailed study of such stochastic order 
see Shaked and Shanthikumar [15]): we have Xi<f,^Yi for i = 1,2, i.e. Fi{t) < Gi{t) for all 
t > 0, i = 1,2. In other words, for all times t > lifetime Yi is more likely than Xi to have a 
duration larger that t. From ([T|) and ([2]), we see that system Sy is more reliable than Sx, since 
F{t) < G{t) for ah t > 0, and then X <st Y. 

Let us now compare the above systems when the selection of the units of Sx is randomized. 
Assume that both components of the first system can be chosen randomly from two collections 
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of units characterized by i.i.d. random lifetimes distributed as Xi and X2, respectively. In other 
words, we consider a new series system, Sx* say, whose i-th component has survival function 
F*{t) given by a mixture with equal probabilities of the survival functions of Xi and X2, i.e. 

Fi{t)+F2{t) 



t > 0, 



1,2. 



Consequently, the new system lifetime X* has survival function 
r{t) := Flit) Flit) 



Fiit) + F2it) 



From ([T|) and ([3]) we have 

Tit) -Fit) 



Fiit)-F2it) 



> 0, 



t > 0. 



t > 0, 



(3) 



so that X* >st X. System Sx* is thus more reliable than Sx- In other terms, the random choice 
of the components increases the system lifetime in the usual stochastic order sense. 

Bearing in mind that lifetimes Xi and X2 are stochastically smaller than Yi and Y2, respec- 
tively, we now face the following problem: to establish that, under certain conditions, system 
Sx* is more reliable than Sy, i.e.: 

Is it possible that X* >st Y even if Xi <st Yi and X2 <st ^2? (4) 

In other words, recalling ^ and we are looking for survival functions Fiit) and 
i = 1, 2, such that 

(i) [Flit) + F_2it)]y4: > Giit)G2it) for all t > 0, 

(ii) Fiit) < Giit) for alH > 0, i = 1, 2. 

Hereafter we characterize the solutions of the above problem in terms of a pair of functions 
that take values in the two-dimensional domain belonging to the first quadrant of and limited 
by the orthogonal axis and by a time-varying branch of an equilateral hyperbola. Indeed, by 
setting 

G^it) 



Xiit) 



Frit) 



1, 



t > 0, 



1,2 



relations (i) and (ii) are satisfied if and only if, for any fixed t > 0, we have 

Xi(t)>0, X2(t)>0, xiit)+X2it) + xiit)x2it) <Ait), 
where we have set 

iFJt) - F.(f^^^ 

t > 0. 



(5) 



^ [Flit) - F2it)r 
4Fiit)F2it) ' 



The answer to question Q is affirmative. Indeed, two examples of non-empty families of 
solutions are given below. 

Proposition 1 Two sets of sufficient conditions such that inequalities (Ejj hold are the following: 
(a) xiit) = andO< X2(t) < Ait), i.e. 

[Flit) + F2it)r 



Giit) = Fiit) 



and 



F2it) < G2it) < 



4Fi(t) 



(b) xiit) = X2it) and < X2(t) < \/ Ait) + 1 - I, i.e. 
Giit) G2it) 



Flit) F2it) 



and 



Flit) < Giit) < 



Fiit) + F2it) Flit) 



F2it) 



(6) 



(7) 
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Note that the functions appearing in the right-hand upper bounds of ([6]) and ([7|) are not 
necessarily survival functions. 



Remark 1 Denoting the probability density functions of Xi and Yi respectively by fi{x) and 
gi{x), i = 1,2, we give two necessary conditions such that inequalities jS]) hold: 

/i(0)=5i(0) and /2(0)=g2(0). (8) 

Indeed, by setting h{t) := [Fi{t) +F2it)]'^/4-Gi{t)G2{t) and ki{t) := Gi{t) -Fi{t), i = 1,2, 
conditions (i) and (ii) imply the non-negativity of h{t) and ki{t), i = 1,2; moreover, since 
h{0) = ki{0) = k2{0) = 0, by imposing the non-negativity as t ^ 0^ of the derivatives of h{t) 
and ki{t), i = 1,2, we immediately obtain ([8]). 

Example 1 A case in which conditions ^ are satisfied is the following: 



Fi{t) = Gi{t) = e 



F2{t) = {l + Xt)e 



-xt 



G2{t) 



1 + 



At 



-At 



for t > 0, where A > and < < A. In this case conditions ([8]) are satisfied, since /i(0) 
g'i(O) = A and /2(0) = 52(0) = 0. The mean values of the component lifetimes are given by 



A' 



E{X2 



2 

A' 



E{Y2 



2 1 

A ^ 2A 



so that E{Xi) < E{Yi), i = 1,2. Moreover, we have that 



E(X) = j^. 



^<^' = m - m (a. 



1 S 
= 16A- 



(9) 



Hence, we obtain E{X) < E{Y) < E{X*) for all < 1/ < A, with E{X) < E{Y) = E{X*) when 
1/ = and E{X) = E{Y) < E{X*) when = A. 



Example 2 Let A > 0, and let u{t) be a non-negative function for t > 0, with n(0) = 1 and 
dt' 



such that 4fu{t) < Xu{t)/2, for t > 0. By taking survival functions that satisfy the following 



relations: 



F,it) = [uit)f e 



-xt 



F2{t) 



-xt 



u{t)fe-^' < Gi{t) < uit) 



1 + [uit)Y 



-xt 



G2{t) 



(hit) 

[u{t)] 



2 ' 



for t > 0, conditions ([7]) are fulfilled. For instance, by setting u{t) = 1 -|- At/2 and suitably 
choosing Gi(t) we have: 



Flit) 



Xt 



-Xt 



-Xt 



G,(() 



1+^ 

2 



, At iut)^ 

IH h -^-^ 

2 8 



-xt 



G2it) 



F2it) = e , 
(^t)V8 



(10) 



1 + 



1 + (At)/2 



-xt 



for t > 0, where A > and ^ <v <X. Furthermore, from survival functions (jlOp it follows that 
/i(0) = 51(0) = and /2(0) = £^2(0) = A, in agreement with ([8]). 
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Remark 2 The identity at the left-hand-side of ([7|) yields a relation between the hazard rate 
functions of the component random lifetimes. Indeed, denoting by 

M*) = -^lnF(t), t>0 

the hazard rate function of a random lifetime characterized by the absolutely continuous survival 
function F{t), we have 

Fi(t) F2(t) 

if and only if 

This relation is clearly satisfied by the hazard rates corresponding to survival functions (|1U|) . 

We conclude this section by pointing out again that the affirmative answer to question ^ 
is not a paradox. Indeed, assumptions Xi <st Yi and X2 <st ^2 imply X* <st Y* , and this does 
not exclude the possibility that X* >st Y in some cases. 

3 A Parrondo's game 

On the basis of the above results, and assuming more realistically that the independent random 
variables Xi, X2, Yi, I2 have finite mean values, we can build up a game in which a player gains 
the outcome of X — y. Hence, he wins if a realization of X is larger than a realization of Y . 
Unfortunately, assumptions Xi <st Yi and X2 <st Y2 lead to X <st y, and thus to a non-positive 
player's expected gain E{X — Y) < 0. We recall that in this case the allocation of units of 
system Sx is fixed deterministically. However, let us assume that the game rules allow us to 
select randomly the units of Sx, by means of mixtures with equal probabilities. This produces 
a new system lifetime X* with survival function given in (l3|), so that the player now gains the 
outcome of X* — Y. If the survival functions of Xi,X2, Yi,Y2 satisfy conditions (i) and (ii) then 
X* >st Y, and the player's expected gain is non-negative, being E{X* — 1") > 0. For instance, 
with reference to the case treated in Example 1, assuming A = 1 and = 1/2 from Q we have 

EiX) = I EiY) = |, EiX*) = 1^. 

Hence, the player's expected gain is 

3 

E{X ~ ^) ~ when the units of the first system are deterministically set 

and _^ 

E{X* ~ ^) ~ when the units of the first system are randomly mixed. 

Finally, this is a further confirmation of the standard conclusion of Parrondo's games: even if 
fixed settings lead to losses, we may expect a win in the presence of random mixing. 
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